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Abstract 

Let f : T, -—f E denote a branched cover between closed, connected, 
n 

and orientable surfaces, where d is the global degree, 11 = {Hi, . . . , n„}, 
n is the number of branching points, and Ilj is the partition of d given 
by the local degrees over the i-th branching point. If i(n.) is the 
total length of IT, then the Riemmann-Hurwitz formula asserts that 
x(S) — ^(n) = d ■ — n). A candidate branched cover is a sym- 

bol S --^ S satisfying the same condition, and it is called realizable if 
n 

there exists a corresponding / : S S. The problem of determin- 
ing which candidate covers are realizable is very old and still partially 
unsolved. In this paper we will review five different techniques em- 
ployed in recent years to attack it, and we will state the main results 
obtained using them. Each technique will be exemplified through a 

proof that the candidate cover 5^ --->--->--■> 5^ is exceptional, namely 

(2,2), (2,2), (3,1) 

non-realizable. We will also state some results for the non-orientable 
version of the problem, none of which is due to us. 

1 Introduction 

A branched cover is a map / : S — ^ E, where E and E are closed connected 
surfaces and / is locally modelled on maps of the form C 3 z ^ z'^ ^ 
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C for some k ^ 1. The integer k is called the local degree at the point 
of S corresponding to in the source C. If k > 1 then the point of S 
corresponding to in the target C is called a branching point. The branching 
points are isolated, hence there are finitely many, say n, of them. Removing 
the branching points in S and all their pre- images in S, the restriction of / 
gives a genuine cover, whose degree we will denote by d. The collection of 
local degrees at the preimages of the i-th branching point of S is a partition Ilj 
of d, namely a set of positive integers summing up to d. Let us define as 
the length of this partition, U = {Hi, . . . , n„} and i(Jl) = i{Ui) + . . . + i{Un). 
The whole information on the branched cover / will be summarized by the 
symbol 

f : E^S. 
n 

The following is known: 

Proposition 1.1. If f : is a surface branched cover then: 

ni,...,n„ 

(1) x(S)-£(n)=rf-(x(S)-n); 

(2) n ■ d — ^(n) is even; 

(3) IfH is orientable then S is also orientable; 

(4) If^ is non- orientable and d is odd then S is also non- orientable; 

(5) If is non- orientable and S is orientable then each partition Hi of d 
is a juxtaposition of two partitions of d/2. 

Condition (1) is the classical Riemann-Hurwitz formula. Condition (2) 
follows from (1) in the orientable case, and it is not too hard to establish in 
general, see [8]. Conditions (3) and (4) are obvious. Condition (5) is quite 
easy, see [8] again; note that d is even by condition (4). 

Candidate surface branched covers Suppose we are given closed con- 
nected surfaces S and S, integers n ^ and d ^ 2, and a collection 
n = (Hi, . . . , n„) of n partitions of d. We will say that these data define a 
candidate surface branched cover, and we will associate to them the symbol 

Zj ---> L 

ni,...,n„ 

if the conditions of Proposition 11.11 hold. 
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Remark 1.2. The symbol (S, E, n, d, (c?jj)) and the name compatible branch 
datum are used in [HI E] instead of the terminology of "candidate covers" we 
will use here. 

A candidate surface branched cover S--->E will be called realizable if 

n 

there is an actual cover / : S matching it, and exceptional otherwise. 

A classical problem dating back to Hurwitz [5] asks which candidate covers 
are realizable and which are exceptional. Many authors contributed to it, as 
we will now outline, but the problem in full generality is still unsolved. 

Known results A thorough description of the partial solutions to the 
Hurwitz problem obtained over the time was given in [8]. Here we re- 
strict ourselves to the main results. We start with the following theorem 
of HusemoUer [6] , proved also in [2] : 

Theorem 1.3. A candidate surface branched cover S S is realizable ifJ2 

n 

is orientable and x(^) ^ 0. 

We next have the following result which combines theorems of Ezell [3] 
and Edmonds-Kulkarny-Stong [2]: 

Theorem 1.4. A candidate surface branched cover is realizable if 

n 

either E is non- orientable and ^0, or S is the projective plane and S 
is non- orientable. 

According to these results the problem of the realizability of E--->E 

n 

remains open only if E is orientable and S is either the sphere S"^ or the 
projective plane. However other results in allow to reduce the latter case 
to the former one. For this reason we will restrict in the rest of this paper 
to the case S = S"^. Many exceptions are known in this case, the easiest of 
which is 

C2 4:1 2 

(2, 2), {2, 2), (3,1) 

but the general pattern of realizability and exceptionality remains elusive. 
The following conjecture suggesting connections with number-theoretic facts 
was however proposed in [2]: 
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Conjecture 1.5. If Ti S'^ is a candidate surface branched cover and the 

n 

degree d is a prime number then the candidate is realizable. 

Its validity was recently supported by the results and computer experi- 
ments of Zheng [12] and by the results of |9] and [7]. 

In the rest of this paper we will review five different techniques employed 
to attack the Hurwitz problem, using them we will give five independent 

proofs of the exceptionality of S"^ --■>--■>---> S*^, and we will state the main 

(2, 2), (2, 2), (3,1) 

results they have led to. We address the reader to [El [9l [7] for more details. 

2 Permutations 

Hurwitz himself already showed that the problem of realizability of a candi- 
date surface branched cover can be reformulated, using the notion of mon- 
odromy, in terms of permutations. We will first provide an example of 
how this works and then we will sketch the general technique and the main 
achievements obtained using it. 

Sample application We will now give our first proof of the exceptionality 
of the candidate surface branched cover 5*^ --■>--■>---> S*^. Suppose, on the 

(2,2), (2, 2), (3,1) 

contrary, that there exists a branched cover / : S"^ — S"^ realizing it. Let 
denote the surface obtained from the sphere S"^ by removing n open discs 
with disjoint closures. Clearly, / induces a genuine cover 5*1 5*1 such that 
each boundary component of is covered by two boundary components of 
Sq, and the degrees of the restrictions to these components are (2,2), (2,2), 
and (3,1). 

Choose two simple proper disjoint arcs ei, €2 cutting into a 2-disc A, 
and denote by ej^± the arcs in the boundary of A corresponding to e^. Now 
note that a genuine cover over a disc is given by a disjoint union of discs, 
each of which is mapped homeomorphically to the target. Therefore each 
degree-4 cover over can be reconstructed in the following way. We first 
take the disjoint union of 4 copies (A'^'^^)^^^ of A, with the corresponding 
arcs e^^'^, and we choose two permutations 61,62 G ©4. Then we glue each 
^i'^l to ef^^'^^'^ and we project to 5*3 in the obvious way. 
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It is easy to show that the degrees of the covers over the boundary com- 
ponents of 5*1 are then given by the lengths of the cycles of 9i, 6*2, and 9i-92. 
(Moreover the covering surface is connected if and only if di and 62 generate 
a subgroup of ©4 acting transitively on {1, ... , 4}, but we will not need this 
fact here). 

We conclude that if the candidate 5'^--^--->--->5'^is realizable then there 

(2.2), (2,2), (3.1) 

exist permutations 9i,92 G 64 such that the lengths of the cycles of 9i, 
92 and 9i-92 are respectively (2,2), (2,2), and (3,1). However the set of 
all elements of ©4 with cycles of lengths (2,2), together with the trivial 
permutation, is a subgroup of 64, whence a contradiction and the conclusion 

that S"^ S*^ is exceptional. 

(2, 2). (2, 2), (3,1) 

General technique The above argument can be generalized to obtain the 
following result of Hurwitz [5j . Again S„ denotes S with n discs removed. We 
confine ourselves to the statement for the orientable small additional 

but rather technical condition being required in the general case. 

Theorem 2.1. A candidate surface branched cover with ori- 

ni,...,n„ 

entable S is realizable if and only if there exists a representation 9 : 7ri(S„) — »• 
&d such that: 

1. The image of 9 acts transitively on {1, ... , d}; 

2. The image under 9 of the element of T^iilln) corresponding to the i-th 
boundary component of S„ has cycles of lengths Hi . 

It is precisely this technique that was employed in [6l [21 [3] and led to 
the results obtained therein and stated in the Introduction. The proofs are 
not elementary at all, but the underlying philosophy is easy to explain. The 
main restrictions imposed by Theorem 12.11 are on the images under 9 of the 
peripheral elements of 7ri(S„). But if x(S) ^ then 7ri(S„) is not generated 
by these peripheral elements, so one has more flexibility for the choice of 9. 

3 Dessins d'enfants 

The notion of dessin d'enfant was introduced by Grothendieck [1] for matters 
related to the Hurwitz problem but not strictly equivalent to it. Again before 
giving the general definition we show in a concrete case how the notion works. 
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Figure 1: Dessin d'enfant for a cover of degree 4 with two partitions (2,2) 

Sample application Our second proof of the exceptionality of the sample 
candidate 5*^ S*^ is based on the following observation. Suppose 

(2, 2), (2, 2), (3,1) 

that some 5'^--^--->--->5'^ is realized by a map /. Denote the branching 

(2,2),(2,2),n3 

points by xi,X2,x^, with the partitions (2,2) associated to Xi and X2. Let 
a be a simple arc in the base 5*^ that joins Xi to X2 and avoids x^. Then 
f~^{a) is a graph D in the covering 5*^ whose vertices are the pre-images of 
Xi and X2- However the valence of any such vertex v is the local degree of / 
at f , which is 2, so D is a union of circles. 

Now note that the complement of a in the base 5*^ is an open disc con- 
taining only one branching point. This implies that the complement of D 
in the covering S"^ is a union of two discs, each containing one element of 
/"^(xs), so D is a single circle (with 4 vertices, even if one cannot see them). 
Moreover the local degree at the element of f'^{x^) contained in a disc is 
half the number of vertices of D that the disc is incident to, therefore it is 2. 

This shows that lis is forced to be (2, 2), so S"^ S"^ is exceptional. 

(2, 2), (2, 2), (3,1) 

Our argument is pictorially illustrated in Figure [H 
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General technique Grothendieck's original dessins d'enfants [H [TT] arise 
precisely as in the argument we have just given, when one considers a branched 
cover / : S — > 5^ with three branching points and one defines the dessin D 
as /"^(a), where a is an arc joining two of the branching points and avoid- 
ing the third one. This technique was generalized in [8] to the case of an 
arbitrary number of branching points, as we will now explain. 

Definition 3.1. A dessin d'enfant on S is a graph D G where: 

1. For some n ^ 3 the set of vertices of D is split as Vi U . . . U Vn-i and 
the set of edges of D is split as i?i U . . . U En_2] 

2. For i = 1, . . . ,n — 2 each edge in Ei joins a vertex of Vi to one of T^+i; 

3. For i = 2, . . . ,n — 2 any vertex of Vi has even valence and going around 
the vertex one alternatively encounters edges from Ei_i and from Ei] 

4. T,\D consists of open discs. 

The following was established in [8]. 

Proposition 3.2. The realizations of a candidate surface branched cover 
S --■>---> S correspond to the dessins d'enfants D dT. with the set of vertices 

ni,...,n„ 

split as Vi U V2 U . . . U Vn-i such that: 

• For i = 1 and i = n — 1 the vertices in Vi have valences Hi; 

• For i = 2, . . . ,n — 2 the vertices in Vi have valences 2 -Hi; 

• The numbers of vertices (with multiplicity) that the discs inT,\D are 
incident to are 2(n — 2)-n„. 

Some results Using Proposition 13.21 one can analyze the realizability of 
several infinite series of candidate surface branched covers. For instance the 
following results were establishes in 

Proposition 3.3. Let d ^ 8 be even and consider a candidate surface 
branched cover of the form 

L --■>--->--->--■> b . 

(2,...,2),{5,3,2,...,2),n3 
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• If T, is the torus, whence ^(Ha) = 2, the candidate is realizable if and 
only if n3^(rf/2,rf/2); 

• If is the sphere S"^, whence ^(Hs) = 4, the candidate is realizable 
if and only if II3 does not have the form (a, a, b, b) or (3a, a, a, a) for 
a,beN. 

Proposition 3.4. Let d be even. Then a candidate surface branched cover 
of one of the forms 

(2,..., 2), (3, 3, 2,..., 2), n3 (2,..., 2), (3, 2,..., 2,1), 03 

is realizable if and only if the largest element of lis is not d/2. 

The proofs of these propositions are not too difficult, the idea being that 
a vertex of valence 2 is actually not a true vertex of a graph. So in all cases 
one has to deal with a small number of topological types of dessins d'enfant, 
and a slightly larger number of inequivalent embeddings of these graphs in 
the relevant surface S. Then one has to analyze how the (invisible) valence-2 
vertices are placed along the graph and to analyze what partitions Tl^ arise. 
A somewhat more complicated argument yields the following result. 

Theorem 3.5. Suppose that a candidate surface branched cover 

ni,...,n„ 

is realizable and each entry of Hi and T\.2 is a multiple of some k with 
1 < k < d, so also d is. Then each entry of each Ilj with i ^ "i is at most 
d/k. 

4 Checkerboard graphs 

This technique was introduced by Baranski yj for the case of candidate covers 
5-2 5-2 g^j^^ extended to the case S 5"^ in As above we start with 
an example and then we outline the general method. 

Sample application Here we present the third proof of the exceptionality 
of S*^ - -->--->--■> S*^. Suppose that the candidate is realized by some map /. 

(2, 2), (2, 2), (3,1) 

Let us identify 5*^ with C U {00} and assume that the branching points are 
the third roots of 1 in C, labelled 1, 2 and 3. Let A be the unit disc in C and 
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Figure 2: Vertices of a checkerboard graph for a degree-4 cover of S'^ with partitions 
(2,2), (2,2), and (3,1) 




Figure 3: Moves employed to merge the triangles 



let us colour it black and its complement white. Then f~^{dA) is a graph 
with 6 vertices, of valences 4, 4, 4, 4, 6, and 2, each with one of the labels 
1, 2 or 3 equal to that of its image. Moreover the complement of the graph 
consists of 4 black and 4 white discs (because the degree of / is 4). Each 
disc is actually a (curvilinear) triangle, and whenever two triangles share an 
edge they have different colours (as in a checkerboard, whence the name of 
the technique). See Figure El 

We now modify our graph by merging together all the black triangles into 
one black disc, and all the white triangles into one white disc. This is done 
by moves such as those of Figure O The moves are applied successively and 
in such a way that each time the pairs of local germs of discs merged together 
belong to different global discs. In addition to performing this merging, as 
also shown in Figure [3l we insert some vertices and arcs labelled 1, 2 or 3, 
with obvious conventions. Note that the set of moves to apply is not unique 
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Figure 4: Merged black and white discs with labelled arcs 



(for instance, a different set could perhaps give rise to two arcs labelled 1 
both contained in the black merged disc, or similar other variations), but the 
number of actually distinct possibilities is finite and small. 

It is not difficult to prove that, after all the merging, on the boundary 
of the single black disc there are 12 vertices, with labels 1, 2, 3 repeated 
cyclically 4 times. In addition there are two arcs labelled 1 with vertices 1 at 
the ends, two similar arcs labelled 2, and an arc labelled 3 with two vertices 
labelled 3 at the ends and one in the middle. There are a few different 
possibilities for the background colours of the arcs, and by examining all of 
them one sees that this triple actually cannot exist. One of the situations to 
consider is shown as an example in Figure HI where after insertion of the arcs 
labelled 1 and 2 it is impossible to draw the arc labelled 3, because the arcs 
must be mutually disjoint. This shows that the initial assumption about the 

existence of / was absurd, which implies once again that S*^ - -->--->--■> S*^ is 

(2, 2), (2, 2), (3,1) 

exceptional. 



10 



General technique To describe tlie general form of this approach, we 
need a preliminary notion. We call checkerboard graph in a surface S a finite 
1-subcomplex G of S whose complement consists of open discs each bearing 
a color black or white, so that each edge separates black from white. 

The strategy used in the example extends as follows to the general situ- 
ation. Suppose we have a map realizing a candidate surface branched cover 
5]__^__^5'2 Then we arrange the branching points to be the n-th roots of 1 

Hi n„ 

and we consider the graph f~^{dA). Giving black colour to the complemen- 
tary discs mapped to A, and white to the other discs, we see that f~^{dA) 
is a checkerboard graph in E. Putting labels on the vertices and performing 
moves as those in Figure [3] (each consisting in the merging of two discs and 
the insertion of a labelled arc), we end up with a checkerboard graph whose 
complement consists of a single black and a single white disc, together with 
a collection of labelled vertices and disjoint trees satisfying a long list of con- 
ditions in terms of the partitions Hi, . . . , n„. The precise list would be too 
long to give here, so we address the reader to [9]. The main point is however 
that the whole process is reversible, namely from a checkerboard graph and 
a family of labelled vertices and trees satisfying the conditions corresponding 

to some candidate branched surface cover S--->---->S'^ one can construct a 

ni,...,n„ 

map realizing the candidate. Thus checkerboard graphs give a necessary and 
sufficient criterion for realizability. 

Results The following main theorem was established in [9] by means of the 
checkerboard graphs realizability criterion. The proof was carried out using 
some inductive constructions. 

Theorem 4.1. Consider a candidate surface branched cover of the form 

(d-2,2),n2,n3 

• IfEis the sphere S"^ then the candidate is exceptional if it has one of 
the forms 

S — — -> S , 5 --->--->--^--->5 

{2fc-2,2),(2,...,2),(fc+l,l,...,l) (2fe,2),(2,...,2),(2,...,2) 

for k ^ 2, and realizable otherwise. In particular, it is always realizable 
if the degree d is odd. 



11 



• IfTi is the torus x then the candidate is always realizable, with 
the single exception of 

(4,2), (3,3), (3,3) 

• IfT, has genus at least 2 then the candidate is always realizable. 

5 Factorization 

A composition of branched covers is a branched cover, so if a candidate can 
be expressed as a "candidate composition" of two reahzable covers then it is 
reahzable. On the other hand if one has a candidate cover and one can show 
that a map reahzing it, if any, should be the composition of two maps one 
of which reahzes an exceptional cover, one deduces that the original cover is 
exceptional too. 

Sample application We will now give our fourth proof of the exception- 
ality of --■>--■>---> S*^. The proof is actually slightly incomplete, but see 

(2, 2), (2, 2), (3,1) 

below. Suppose we want to construct a map / realizing some candidate cover 
S'^ and we decide to do this stepwise. Let us denote by Xi, X2, x^ 

(2,2),(2,2),n3 

the would-be branching points of /. We start by realizing the local degrees 
2 at Xi and X2 via a degree-2 cover g : S"^ S^, but there is essentially just 
one of them, whose only non-trivial automorphism is a rotation of angle tt 
through two antipodal points, see the right portion of Figure |5l Note that 
g~^{x3) consists of two points. Now we want to find another degree-2 cover 
h : S"^ ^ S"^ such that f = g oh. But we know that II3 must have length 2, so 
the two points in g'^lx^) must be the branching points of h (which coincides 
with g up to automorphisms of S"^). So the situation is that Figure O which 
implies that II3 = (2,2). 

This shows that no map / realizing S*^ - S"^ can be constructed 

(2, 2), (2, 2), (3,1) 

using the stepwise method we have outlined. As we will see below, one can 
show that the candidate satisfies properties ensuring that if it is realizable 
then there exists a stepwise realization, so again we conclude that it is ex- 
ceptional. 
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General technique and results The missing portion of the previous ar- 
gument is deduced from the following result established in P], together with 
its main consequence stated soon after. 

Proposition 5.1. Let a candidate surface branched cover 

ni,...,n„ 

realized by a map f and suppose that all the entries of Hi and II2 are even, 
so d also is. Then f can be expressed as f = goh where g is the realizable 
cover S*^ 5*^ and h realizes a candidate of the form 

(2),(2) 



^ni,^n2,n?j,n?j',...,<,n" 



where Hi is the juxtaposition of U'^ and IT-' fori ^ 3. 

Theorem 5.2. // d and all the entries of Hi and II2 are even and the 
candidate surface branched cover 

Hi n„ 

is realizable then Ilj is the juxtaposition of two partitions of d/2 for i ^ 3. 

On the realizability side, the following easy but useful fact was also es- 
tablished in [8] exploiting the idea of factorization. 

Theorem 5.3. Consider a candidate surface branched cover 

E — S 

ni,n2,n3 

and suppose there exists an odd number p ^ 3 dividing each entry in each 
Uj. Then the candidate is realizable. 



6 Geometric 2-orbifolds 

In this last section, before giving yet another proof of the exceptionality of 
S*^ - -->--■>--■> S*^, we will have to review some general notions. 

(2, 2), (2, 2), (3,1) 
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Orbifolds and orbifold covers A 2-orbifold X = . . . ,pn) is a closed 
orientable surface E with n cone points of orders Pi ^ 2, at which X 
has a singular different iable structure given by the quotient C/(rot(27r/pi))- 

Thurston fTO] defined an orbifold cover / : X^X of de gree d as a map 
such that generic points have d preimages, and / is locally modelled on func- 
tions of the form 

C/ (rot(27r/p)) ^ C/ (rot{27r/p)) 

induced by the identity of C, where p = k ■ p. He also introduced the notion 
of orbifold Euler characteristic 

X°'^^(S(pi,...,p„))=x(S)-g(^l-i), 

designed so that if / : X X is an orbifold cover then x°'^'^(X) = (i-x°''^(X). 
He then proved that 2-orbifolds are almost always geometric, that is: 

• If x°'^'^(X) > then X is either bad (not orbifold-covered by a surface) 
or spherical, namely the quotient of the metric 2-sphere under a 
finite isometric action; 

• If = (respectively, x™'^(-^) < 0) then X is Euclidean (re- 
spectively, hyperbolic) , namely the quotient of the Euclidean plane 
(respectively, the hyperbolic plane H^) under a discrete isometric ac- 
tion. 

Finally, he showed that any orbifold has an orbifold universal cover, which 
easily implies the following: 

Lemma 6.1. If X is bad and X is good then there cannot exist any orbifold 
cover X ^ X . 

Induced orbifold covers The local model described above for an orbifold 

cover / : X — > X can be viewed as the map C 3 z z'' & C, therefore / 
is also a branched cover S ^ S between the surfaces underlying X and X. 
However different X — X can give the same S — S, because in the local 
model one can arbitrarily replace p by some h-p and p by h-p. On the other 
hand, any S — > S has an associated "easiest" X ^ X, where the cone orders 
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are chosen as small as possible. This carries over to candidate covers, as we 
will now spell out. Consider a candidate surface branched cover 

L --->--->--.>--.>--->---> 2j 

(djl ,...,dl„^ ),...,(d„i,...,dnmn ) 

and define 

Pi = \.c.m.{dij : j = 1, . . . ,mi}, Pij=Pi/dij, 

where "l.c.m." stands for "least common multiple." Then we have an induced 

candidate 2-orbifold cover X--->X satisfying the condition = d- 

X"^^{X), which is easily deduced from the Riemann-Hurwitz condition. 

Sample application If the candidate 5^ S*^ were realizable, 

(2,2), (2,2), (3.1) 

then the induced candidate orbifold cover 

5^(3) -^5^(2, 2, 3) 

would also be reahzable, which is impossible by Lemma WT\ because 5"^ (3) is 
bad and 5^(2,2,3) is good. 

General technique If a candidate orbifold cover X X is complemented 
with the instructions of which cone points of X should be mapped to which 
cone points of X, one can reconstruct a unique candidate surface branched 

cover S --■> S, so one can fully switch to the viewpoint of candidate orbifold 

n 

covers. The X's such that x°'^^{^) ^ 0? namely the bad, spherical or Eu- 
clidean X's, are easily listed, and in addition on most of them the geometric 
structure (if any) is rigid. With these facts in mind the following program 
appears to be natural: 

• Determine all the candidate surface branched covers inducing candidate 
orbifold covers X —^X with x°'^{X) ^ 0; 

• For any such a candidate, analyze its realizability using geometric meth- 
ods, namely Lemma WTl when X is bad, or the fact that a map realizing 
the cover can be lifted to an isometry §^ —>■ §^ (or —>■ E^) when X 
and X are spherical (or Euclidean; it turns out that X is never bad). 
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The program has been fully carried out in [7], leading to the following 
main results: 

Theorem 6.2. Let a candidate surface branched cover S induce a can- 

n 

didate 2-orbifold cover X --^ X with x°^^{X) > 0. Then S--->S is excep- 
tional if and only if X is bad and X is spherical. All exceptions occur with 
non-prime degree. 

Theorem 6.3. Suppose d = Ak -\- 1 for A; G N. Then 

- -->--->--->--->--->--->• 5 

( 2 2 ,!).( 4,...,4 ,!),( 4,...,4 ,1) 



is a candidate surface branched cover, and it is realizable if and only if d can 
be expressed as + y'^ for some x,y eN. 

Theorem 6.4. Suppose d = 6k -\- 1 for A; G N. Then 

(2,...,2,1),(3,...,3,1),(6,...,6,1) 



is a candidate surface branched cover and it is realizable if and only if d can 
be expressed as x"^ + xy + y^ for some x,y eN. 

We conclude by noting that the last two results provide strong supporting 
evidence for Conjecture 11.51 because of the following facts: 

• A prime number of the form 4A; + 1 can always be expressed as + y"^ 
for x,y eN (Fermat); 

• A prime number of the form 6A; + 1 can always be expressed as x"^ + 
xy + for x,y eN (Gauss); 

• The integers that can be expressed as + y"^ or as x'^ -\- xy -\- y'^ with 
X, y G N have asymptotically zero density in N. 

This means that a candidate cover in any of these two statements is "ex- 
ceptional with probability 1," even though it is realizable when its degree is 
prime. Note also that it was shown in p] that establishing Conjecture [13] in 
the special case of three branching points would imply the general case. 
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